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Abstract. We consider group orders and right-orders which are discrete, 
meaning there is a least element which is greater than the identity. We note 
that non-abelian free groups cannot be given discrete orders, although they 
do have right-orders which are discrete. More generally, we give necessary 
and sufficient conditions that a given orderable group can be endowed with a 
discrete order. In particular, every orderable group G embeds in a discretely 
orderable group. We also consider conditions on right-orderable groups to 
be discretely right-orderable. Finally, we discuss a number of illustrative ex- 
amples involving discrete orderability, including the Artin braid groups and 
Bergman's non-locally-indicable right orderable groups. 



1. Introduction 

Let G be a group and suppose < is a strict total order relation on the set of its 
elements. Then (G, <) is a right-ordered group if / < g implies that fh < gh for 
all f,g,h G G. If in addition f < g implies that hf < hg, then we say (G, <) is 
an ordered group. If such an order exists for a given group G, we say that G is 
right-orderable or orderable, respectively. We call the order < discrete if there is 
an element a E G such that 1 < a, where 1 denotes the identity element of G, and 
there is no element of G strictly between these. 

For a right-ordered group, the positive cone P := {g G G | 1 < g} satisfies 

(1) P is closed under multiplication and 

(2) for every g £ G, exactly one of g = 1, g G P or g^ 1 G P holds. 

Conversely, if a group G has a subset P with properties (1) and (2), it is routine 
to verify that the order defined by g < h if and only if hg' 1 G P makes (G, <) 
a right-ordered group. Similarly, a group G is orderable if and only if it admits a 
subset P satisfying (1), (2) and 

(3) gPg- 1 = P for all g G G. 

A subset X of a (right-) ordered group G is convex if x < y < z and x, z G X 
imply y G X. We recall that the set of all convex subgroups of a (right-) ordered 
group is linearly ordered by inclusion. A convex jump C >—> D is a pair of distinct 
convex subgroups such that C C D and there are no convex subgroups strictly 
between them. In particular, the convex jump determined by a nonidentity element 
g of G is defined by C — the union of all convex subgroups not containing g and 
D = the intersection of all convex subgroups which do contain g. If the group is 
orderable, then for any convex jump C >— > -D, C is normal in D and the quotient 
D/C embeds in R, the additive reals, by an order-preserving isomorphism. 
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Lemma 1.1. If < is a discrete right-order on G and a is the least positive element 
under <, then (a) is convex. Moreover, for any g G G, we have a~ l g < g < ag and 
there is no element strictly between these elements of G. If the right-order < is not 
discrete, then it is dense in the sense that for any /,jeG with f < g, there exists 
h e G with f < h < g. 

Proof. Since a -1 < 1 < a, we see that a~ l g < g < ag. If g < x < ag, then 
1 < xg^ 1 < a, a contradiction. Hence there is no clement strictly between g 
and ag. Similarly there is no element between a~ x g and g. In particular, for any 
integers n < m, a n < g < a m implies g G (a) and thus (a) is convex. If there exists 
f < g with no element strictly between, a routine calculation shows gf~ x is the 
least positive element for the order. □ 

Note that according to our definitions, the trivial group 1 has exactly one right 
order, and this order is dense but not discrete. 

Situated strictly between the class of right-orderable groups and the class of 
orderable groups is the class of locally indicable groups. Recall that a group G is 
locally indicable if every finitely generated non-trivial subgroup of G has an infinite 
cyclic quotient. Such groups are right-orderable, as was shown by Burns and Hale 
[5]. On the other hand, a right-orderable group need not be locally indicable as 
was shown by Bergman |2J . However for a large class of groups the class of right- 
orderable groups coincides with the class of locally indicable groups. Further results 
on this topic are contained in [14] , [15] , and especially [16] . 

Our interest in considering locally indicable groups G is due to the fact that such 
groups have a series (defined below) with torsion-free abelian factors as shown by 
Brodskii in 4J. They possess a right-order in which the set of convex subgroups 
form a series with factors which are order isomorphic to subgroups of the additive 
group of reals; we shall refer to such orders as lexicographic. (Such orders are also 
called Conrad orders and are characterized by the condition that if g > 1 and h > 1 , 
then there exists a positive integer n such that (gh) n > hg; see [3j §7.4] for further 
details.) Note that for such an ordering, any non-trivial element g G G is positive 
if and only if the cosets satisfy Cg > C in the factor group D/C determined by g. 

By a series for G we mean a set £ = {H\ | A G A} of subgroups of G, where A 
is a totally ordered set of indices, satisfying: 

• if A < fj, then H\ C H^, 

• {1} and G belong to S, 

• £ is closed under arbitrary unions and intersections, 

• if /i immediately follows A in A, then H\ is normal in and H^/ H\ is 
called a factor associated to the jump H\ >— > H^. 

In the next section we characterize groups that have discrete orders. We show 
that a group G has a discrete order if and only if it is an orderable group and its 
center Z(G) contains an isolated infinite cyclic group. Recall that a subgroup H of 
a group G is said to be isolated if g G G and g n G H for some n > implies g G H . 

In Section [3] we deal with groups possessing discrete lexicographic right-orders 
and discrete right-orders. It will follow, in particular, that any finitely generated 
orderable group has discrete right-orders and if it has a central order (as is the case 
for free groups, pure braid groups and wreath products or free products of such 
groups), then it has discrete lexicographic right-orders. Recall that an order < on 
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G is called central if for every convex jump G >— > D, we have [D, G] C C where 
[D,G] denotes the subgroup {d~ 1 g~ 1 dg d € D, g € G). 

The result is of course not true for orderable groups in general. The additive 
group of rational numbers has no discrete right-order. 

The final section presents examples of discretely ordered groups which have non- 
trivial subgroups (for example, the commutator subgroup) upon which the restric- 
tion of the given order is dense. We also note that there exist finitely generated 
right-orderable groups, e.g. the Artin braid groups B n , n > 5, that are not locally 
indicable, yet have a discrete right-order. 

2. Discrete Orders 

Theorem 2.1. If < is a discrete order on a group G, then there exists an element 
z in the center Z(G) such that (z) is convex under < and 1 s— > (z) is a jump. 
Conversely, if G is an orderable group and Z(G) contains an isolated infinite cyclic 
group, then there is a discrete order on G. 

Proof. Let < be a discrete order on G with z > 1 as the minimal positive element. 
Then g~ x zg is positive for every g G G. Moreover, z < g~ 1 zg implies 1 < gzg^ 1 < 
z, a contradiction. Thus z G Z(G). Also Lemma 1 1 . 1 1 shows that (z) is convex under 
< and 1 >— > (z) is a jump. 

Conversely, let (z) be an isolated subgroup in the center Z(G) of an orderable 
group G. Since G is orderable, so is G/Z(G), see [3] Theorem 2.2.4]. Moreover, 
Z(G)/(z) is orderable since (z) is isolated in Z(G). Order (z) (with z positive), 
Z(G)/(z) and G/Z{G). Now order G as follows. If 1 ^ g e G \ Z(G), then put 
g in the positive cone if gZ(G) is positive; if g G Z(G) \ (z), then put g in the 
positive cone if g(z) is positive; if g = z n , then put g in the positive cone if < n. 
It is routine to verify that this gives a discrete order on G with z as the minimal 
positive element. □ 

Corollary 2.2. For any orderable group G, the group Z x G has a discrete order. 
In particular, every orderable group embeds in a discretely orderable group, whose 
order extends the given order. 

3. Discrete Right Orders 

We begin this section with the following result which is easy to prove. It is not 
required in the proofs of the other results. 

Lemma 3.1. // (G, <) is a nontrivial right-ordered group such that the order < is 
a well order on the set of positive elements of G, then G is infinite cyclic. 

Lemma 3.2. If < is a discrete right order on G and a the least positive element 
under < then for any element 1 < g G G, we have 1 < aga -1 and 1 < a~ 1 ga. 

Proof. Since a < g, 1 < ga . Thus aga^ 1 is a product of two positive elements 
and hence positive. By Lemma fTTTT there is no element of G strictly between a~ 1 g 
and g. Since 1 < g, 1 < a~ 1 g and so a < a~ 1 ga. □ 

Definition 3.3. Let < be a right order on a group G, G a subgroup of G and 
a G G. We shall say "conjugation by a preserves order on G" to mean that G is 
normalized by (a) and conjugation by a and by a~ 1 preserves the order on (G, <). 
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Lemma 3.4. Suppose < is a right order on a group G, C is a subgroup of G, 
1 a G G and C fl (a) = 1. // conjugation by a preserves order on C, then 
there is a discrete right order on the subgroup (G, a) with a as the minimal positive 
element. Moreover, this right order and the given right order agree on C . Finally 
if aEa^ 1 = E for all convex subgroups E of C , then the convex subgroups of H 
under this new right order are {1} and (a,E), where E is a convex subgroup of C . 

Proof. Set H = (a, C). An element g £ H has a unique expression as g = a n c 
where c G C and n G Z. Define the set P as follows: g G P if 1 < c or c = 1 and 
n > 0. Note that P U P^ 1 = H \ {1} and P n P^ 1 = 0. Moreover if g = a n c and 
h = a m d are in P, then their product gh = a n+m (a~ m ca m )d G P as conjugation 
by a m preserves order on C . Thus the order -< on H given by g -< h if and only if 
hg G P is a right order on F. Furthermore if 5 = a n c and /i = a m d are in H, 
then <? -< h if and only if c < d or c = d and n < m. It is now clear that a is the 
least positive element under this order, and that < and -< agree on C. Finally we 
verify that the convex subgroups are (a, E), where E is a convex subgroup of C . 

Set A = (a), so H = AC. If K is a nontrivial convex subgroup of H , then a E K 
and C n K is a convex subgroup of C, and we have (K n C) A = iTfl CM. = if . Thus 
K = (a, E) where E = C Pi K . On the other hand if E is a convex subgroup of C, 
we claim that AE is a convex subgroup of if. Suppose a m b ~< a n c -< a p d 6 EA, 
where b,d € c € C, and m,n,p G Z. Then b < c < d and hence c <E E, and it 
follows that Ai? is a convex subgroup of (if, -<), as required. □ 

Theorem 3.5. Let (G,<) be an ordered group, 1 7^ a G G and C >— » D t/ie 
convex jump determined by a (thus a G -D \ C anc? £)/C is torsion-free abelian). 
If D/(a,C) is torsion free, then there is a discrete right order on G with a as the 
minimal positive element. Moreover, if also [a, F] C E for every jump E >— > F , 
then there is a discrete lexicographic right order on G (with a as minimal positive 
element). 

Proof. Set H = (a,C). The hypothesis of Lemma [3.41 applies and we right order 
H as described there. Next we order the factor group D/H. This is possible since 
D/H is torsion- free abelian. Define the set Q C Gas follows. If g G H, then g G Q 
if g is positive in the order on H described above. If g G D \ H , then put g in Q if 
gH is positive in the order on D/H given above. If g G G \ D, then put g in Q if 
g is positive in (G, <), the original order on G. 

It is routine to verify that Q U Q^ 1 =G\ {1}, Q n Q^ 1 = and QQ C Q, thus 
giving a right order -< on G with Q = {<? G G \ 1 -< g}. 

The same right order -< is lexicographic if [a, F] C E for every jump E »— > F C G. 
The convex subgroups are {1}, (a), and (a, F) for every subgroup E convex under 
the original order <. This follows from Lemma [3T4l note that F = (a, E) if E > D 
and F n G is a convex subgroup of G. □ 

Corollary 3.6. Nontrivial free groups have discrete lexicographic right orders. 

Proof. This follows from the fact that the descending lower central series terminates 
in {1} and the factors are free abelian groups. Thus any element may be made to 
be the least positive element so long as it is a primitive element of the factor group 
that is determined by the element. □ 

Corollary 13 . 61 can be generalized to free partially commutative groups. These are 
described in [HI §1.1], and the definition given there does not require these groups 
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to be finitely generated. Free partially commutative groups are known under many 
other names, in particular they are also called right-angled Artin groups [6], at least 
for finitely generated groups. 

Corollary 3.7. Nontrivial free partially commutative groups have discrete lexico- 
graphic right orders. 

Proof. Free partially commutative groups are residually nilpotent by [111 Theorem 
2.3]. Furthermore [HJ Theorems 1.1, 2.1] show that the quotients of the lower 
central series are free abelian groups. The result now follows from Theorem l3.5l □ 

Note that a non-abelian free group does not have a discrete order. This follows 
from Theorem 12. II 

Finally, all surface groups (orientablc or not) except the Klein bottle and pro- 
jective plane are residually torsion-free nilpotent, by [TJ Theorem 1] (we would like 
to thank Warren Dicks for this reference). Thus these surface groups also have 
lexicographic discrete right orders. With the exception of the torus, these groups 
have trivial center and therefore do not enjoy discrete orders. 

The pure braid groups P n , like free groups and surface groups, are also residually 
torsion-free nilpotent. But, unlike those examples, the groups P n do have discrete 
orders. The center Z(P n ) is infinite cyclic, generated by z — the full twist braid 
(often denoted A^). Since (z) is trivially isolated in Z(P n ), the second part of 
Theorem 12.11 provides a discrete order with as least positive element. In fact 
any discrete order of P n must have A^ (or its inverse) as least positive element. 

4. Examples 

A group may have a lexicographic right order and not have any discrete right 
order even when the factors formed by the convex jumps are all infinite cyclic. One 
example of this is the following. 

Example 4.1. Let G = (a^ | i 6 Z) with defining relations [a^, aj] = 1 if \i— j\ > 1 
and ai+iata^ = . 

Every right order on G is lexicographic with the subgroups (a.; | i < j) forming 
the chain of convex subgroups, and every right order is determined by the etj (i.e. 
whether or not ai is in the positive cone for each i G Z). This construction is just 
the expansion of the well known (Klein bottle) group D — (a, b) where 6 _1 ab = a -1 . 
There are exactly four right orders on D, every one discrete with a or a -1 as the 
minimal positive element. 

We will next show that any infinite cyclic extension of the group G of this 
example has a discrete right order if it is finitely generated. However we can have a 
meta-cyclic extension of G that is finitely generated and right orderable but without 
any discrete right order. These are given as Proposition 14.21 and Example 14.31 If 
x,t are elements of a group, then x f will denote t~ 1 xt. 

Proposition 4.2. Let T = G(t) be a finitely generated infinite cyclic extension of 
the group G given in Example Then T has a discrete right order with t (or 

t^ 1 ) as the minimal positive element. 

Proof. Every non-trivial element g € G has unique expression of the form g = 
afl . . . af* where r\ < ■ ■ ■ < r^ and di ^ for all i. Call a* the leading term of g 
and denote it by £(g). Call the leading suffix of g. 
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Note that £(g n ) = {£(g)) n for all n G Z \ {0}. Moreover, if £{g) = <z£, £(h) = a k s 
and r < s, then £(gh) = £{hg) = £(h). Since (a* +1 ) _1 (a*)(a* +1 ) = (a|) -1 , we see 
that the leading suffix of (ai+if is greater than that of (a^)' by at least one. Thus 
also the leading suffix of (ai+i)* 1 is greater than that of (a^)* 1 by at least one, 
and we deduce that the leading suffix of (a^+i) 4 is greater than that of (oi) 4 by 
exactly one. It follows that i > j implies that the leading suffix of (a^)* is greater 
than that of (ajY by exactly i — j. 

Since T is finitely generated, the leading suffix of a\ (or that of a\ ) is greater 
than i for at least one value of i - otherwise (a 3 - | j < i) is normal in T for every 
i, and hence T can not be finitely generated. Thus if the leading suffix of a Q is n, 
then the leading suffix of a\ is i + n for every integer i, and we may assume that 
n > 0. 

We now right order the group G by putting ao, ai, . . . , a n _i in the positive cone 
P. Next, for all n < r < 2n, we put a r G P if the exponent of £(a*_ n ) is positive 
and a,? 1 G P otherwise. Next put a,-+„ or a^T. n in P depending on whether the 
exponent of £((£(a r - n ) t ) t ) is positive or negative. Continue this process. For every 
integer i > we have determined whether a^ or its inverse is in P. Next, for 

> r > —n put a,. 6 P if the exponent of £(a t r+n ) is positive. Put a^T 1 G P 
otherwise. Continue this process. This takes care of all ai for i £ Z. Note that 
the above order on G is (i) invariant. Hence by Lemma \3A[ T has a right discrete 
order with t as the minimal positive element. □ 

Example 4.3. Let G be the group in Example 14.11 Consider the map (j>: {at | 

1 G Z} — ► {a,^ 1 i e Z} given by <^(aj) = a^ 1 . Then (f> extends uniquely to an 
automorphism of G that inverts every cij . Let (G, u) be the infinite cyclic extension 
of G by (u) where u _1 a;u = a^ 1 for all i G Z. Note that (G, u) is right orderable 
because it is an infinite cyclic extension of the right orderable group G. However, 
it has no discrete right order. This can be seen as follows. Suppose g G G and 
c := gu J is a minimal positive element under some right order < on (G,u). Since 
G has no discrete right order, j ^ and it must be even otherwise c~ 1 a,iC = a^ 1 
for some i, contradicting Lemma EOl 

Suppose 1 < u. Then a\ < u for every i, r G Z, for if 1 < u < a£, then iia^ < 1. 
Hence a\ = ua~ r u~ 1 < 1, a contradiction. Thus h < u for all h G G. Since 
1 < c = gu^ = u^g, we see that j is positive, and then we have 1 < u^ 1 ,ug, which 
contradicts the hypothesis that c is the minimal positive element. The argument is 
similar if u < 1. We note in particular that if 1 < u, then h < u for every h G G. 

Next extend the group (G, u) by the infinite cyclic group (v) to get the group 
,/ = (G, u, v) where the action of v under conjugation is as follows: v~ l a.iV — (H+i, 
the shift automorphism, and v~ l uv = u^ 1 . Note that (G, v) — (ao, v }, J = (ao, u, v) 
and J is right orderable. 

We now show that J has no discrete right order. Suppose that c := gu^v k is a 
minimal positive element under a right order < on J. Then k ^ 0, since otherwise 
the restriction of the right order < to (G, u) would be discrete with gv? as the 
minimal positive element. We have seen that this is not possible. Next note that 
k must be even, otherwise assume without loss of generality that u > 1. Then 
cue -1 = gu~ 1 g~ 1 < 1, which contradicts Lemma 13.21 Since wot" 1 = u , we see 
that 1 < v implies x < v for every x G (G, u), in particular k > and gu^v k ^ 1 > 1. 
This contradicts the hypothesis that c is the minimal positive element. Similarly 
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we cannot have 1 > v, which finishes the verification that J has no discrete right 
order. 

It is possible for a discretely (right-) ordered group to have a subgroup on which 
the same order is dense. Indeed, by Corollary 12.21 any densely ordered group is 
a subgroup of a discretely ordered group, whose order extends the given order. 
Following is a "natural" example of this phenomenon for right-ordered groups. 

Example 4.4. The Artin braid groups B n have a discrete right-order, which be- 
comes dense when restricted to the commutator subgroup. For each integer n > 2, 
B n is the group generated by <T\, 02, . . . , cr n -x, subject to the relations 



It was shown by Dehornoy (see [9] and [TU]) that each B n is right-orderable (but 
not orderable, for n > 2). The positive cone consists of all elements expressible 
as a word in the di such that the generator with the lowest subscript occurs with 
only positive exponents. This right-order is discrete, with smallest positive element 
<J n -\. On the other hand, it is shown in [7] that the Dehornoy order, when restricted 
to the commutator subgroup B' n = [B n , B n ], is a dense order for n > 3. For n = 3, 
B' n is free (on two generators). For n > 5, B' n is finitely-generated and perfect 
(see [32]), so B n is an example of a non-locally indicable discretely right-orderable 
group for n > 5. 

Now consider the braid group B3 with its two generators o\ and 172 and let H be 
the subgroup generated by a\ and a\. Crisp and Paris [8] showed that H is a free 
group with free basis o\ and a\. The Dehornoy order restricted to this subgroup 
has the least positive element <j\. This gives an alternative construction of discrete 
right-orders on a free group. 

Bergman 2 published the first examples of groups which are right-orderable and 
not locally indicable; some of his examples are finitely generated and perfect. We 
shall argue that they can be given a discrete right-order. 

If G is a group acting on a set and x\, . . . ,x n are elements of the set, then 
Stabc(a;i, . . . , x„) will denote the pointwise stabilizer of {xi, . . . , x„} in G, namely 
{g G G I gxi = Xi for all i}. Also I will denote the identity matrix of SL^R). We 
have an action of SL^M) on the one point compactification I = 1U {00} — S 1 , 
the circle, given by the rule 



This induces a faithful action of PSL2(K) on R. Let if be a finitely generated sub- 
group of SL2(M) containing the center {±7} of SL,2(R), and let H denote its image 
in PSL2(M). Since K. is the universal covering space of S , we can lift the action of 
H on 5* 1 to an action of a group G on R by orientation preserving homeomorphisms. 
In this situation, G will have a central subgroup Z = Z such that G/Z = H and Z 
acts fixed point free on R. Also if it : R — > S 1 is the associated covering map and 
pel, then Stab fi (7rp) = ZStab G (p)/Z Stab G (p). 

Proposition 4.6. Let H be a finitely generated subgroup o/SL2(R) with —I G H 
and let G be its lift to orientation preserving homeomorphisms o/R (as described 
above). Suppose H contains a diagonal matrix other than ±7. Then G has a 
discrete right order. 



o-iO-j = o- j <j l if \i - j\ > 1, OiG^Gi = o-^GiOj if \i - j\ = 1. 



(4.5) 
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To prove this, we will need the following; for a proof, see [HI Lemma 2.2]. 

Lemma 4.7. Let G be a right ordered group, let H be a convex subgroup of G 
and let < be any right order on H. Then there exists a right order on G whose 
restriction to H is <, and H is still a convex subgroup under this new right order. 

Proof of Proposition \J7S\ Let us examine Stab#(0) and Stab#(0,oo) with the ac- 
tion given by (|4.5[) . The former is the lower triangular matrices, i.e. the matrices 
above with b — 0; we shall denote by L those lower triangular matrices which lie 
in H . The latter is given by the diagonal matrices; we shall denote by D those 
diagonal matrices which lie in H . 

Thus we have an action of H on S 1 and two points pi,P2 £ S" 1 such that 
Stabn(pi) = L and Stab# {pi,P2) = D. Let p% € S 1 be distinct from p\,p2- 
Then Stab ff {p\,P2,Ps) = {±1}- 

Now we can lift the action of H on S* 1 to an action of G on K by orientation 
preserving homeomorphisms; G will have a central subgroup Z = Z such that 
G/Z H/{±I}. Fori = 1,2,3, let % G E be a lift of p^ Then Q := St&b G (q 1 ,q 2 ) = 
D/{±I}. We now define a right order on G in the usual way when we have a group 
acting on M. The positive cone is the set of all g S G such that g(qi) > qi for the 
smallest i such that g{qt) ^ qt- This right order will have the property that Q is a 
(smallest nontrivial) convex subgroup of G. If Q = Z, then it would follow that the 
above defined right order will be discrete, but this is not true in general. However 
since H is finitely generated, H C SL2(i?) for some finitely generated subring R of 
K. By [TT1 Theoreme 1] , the group of units of a finitely generated integral domain 
is finitely generated, hence D is also finitely generated. We deduce that D/{±I} 
is a finitely generated free abelian group. Thus Q is also a finitely generated free 
abelian group and hence has a discrete right order by Corollarv l2.2l The result now 
follows from Lemma T4. 71 □ 
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